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Hodge integrals, partition matrices, 
and the Ag conjecture 

By C. Faber and R. Pandharipande 
Abstract 

We prove a closed formula for integrals of the cotangent line classes against 
the top Chern class of the Hodge bundle on the moduli space of stable pointed 
curves. These integrals are computed via relations obtained from virtual lo- 
calization in Gromov-Witten theory. An analysis of several natural matrices 
indexed by partitions is required. 

0. Introduction 

0.1. Overview. Let Mg^n denote the moduli space of nonsingular genus 
g curves with n distinct marked points (over C). Denote the moduli point 
corresponding the marked curve {C,pi, . . . ,pn) by 



[C,pi,...,pn] G M, 



Let ujc be the canonical bundle of algebraic differentials on C. The rank g 
Hodge bundle, 

has fiber H^{C, uJc) over [C,pi, . . . ,Pn]- The moduli space Mg^n is nonsingular 
of dimension 8(7 — 3 + n when considered as a stack (or orbifold) . 

There is a natural compactification Mg^n C Mg^n by stable curves (with 
nodal singularities). The moduli space Mg^n is also a nonsingular stack. The 
Hodge bundle is well-defined over Mg^n- the fiber over a nodal curve C is 
defined to be the space of sections of the dualizing sheaf of C. Let Xg be the 
top Chern class of E on Mg^„. The main result of the paper is a formula for 
integrating tautological classes on Mg^„ against A^. 

The study of integration against A^ has two main motivations. First, such 
integrals arise naturally in the degree sector of the Gromov-Witten theory 
of one-dimensional targets. The conjectural Virasoro constraints of Gromov- 
Witten theory predict the Xg integrals have a surprisingly simple form. Second, 
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the Xg integrals conjccturally govern the entire tautological ring of the moduli 
space 

of curves of compact type. A stable curve is of compact type if the dual graph 
of C is a tree. 

0.2. Hodge integrals. Let A*(Mg^n) denote the Chow ring of the moduli 
space with Q-coefficients. We will consider two types of tautological classes in 

• tpi = ci(Li) for each marking i, where 

ILj > Mg^n 

denotes the cotangent line bundle with fiber Tq^. at the moduli point 

[C,pi,...,Pn] G Mg^n, 

• = Cj(lE), for j < g. 

Hodge integrals are defined to be the top intersection products of the ijji and 
Xj classes in Mp_„. Hodge integrals play a basic role in Gromov-Witten theory 
and the study of the moduli space Mg^„ (see, for example, [Fa], [FaPl], [P]). 

0.3. Virasoro constraints and the Xg conjecture. The integrals in genus 
are determined by a well-known formula: 

(1) /_ ^?^---<"=L""^. V 

JMo,n \Oil,...,anJ 

The formula is a simple consequence of the string equation [W] . 

The integrals are determined in all genera by Witten's conjecture: 
the generating function of the -0 integrals satisfies the KdV hierarchy (or 
equivalently, Virasoro constraints). Witten's conjecture has been proven by 
Kontsevich [Kl]. A proof via Hodge integrals, Hurwitz numbers, and random 
trees can be found in [OP]. 

The Virasoro constraints for the ^ integrals over M(,.„ were generalized 
to constrain tautological integrals over the moduli space of stable maps to 
arbitrary nonsingular projective varieties through the work of Eguchi, Hori, 
and Xiong [EHX], and Katz. This generalization of Witten's original conjecture 
remains open. 

Tautological integrals over the moduli spaces of constant stable maps to 
nonsingular projective varieties may be expressed as Hodge integrals over Mg^n- 
Hence, the Virasoro constraints of [EHX] provide (conjectural) constraints for 
Hodge integrals. The conjecture was found in [GeP] as a consequence of 
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these conjectural Virasoro constraints: 




where g >1, a-i > 0. In fact, conjecture (2) was shown to be equivalent to the 
Virasoro constraints for constant maps to an elliptic curve [GeP]. Equation (2) 
predicts the combinatorics of the integrals of the ^ classes against \g is parallel 
to the genus formula (1). The integrals occurring in (2) will be called \g 
integrals. 

0.4. Moduli of curves of compact type. The \g integrals arise naturally in 
the study of the moduli space of curves of compact type. Let 

M'g C Mg 

denote the (open) moduli space of curves of compact type for g > 2. The 
class Xg vanishes when restricted to the complement Mg \ Mg (see [FaP2]). 
Integration against Xg therefore yields a canonical linear evaluation function: 

JMg 

The Xg conjecture may be viewed as governing tautological evaluations in the 
Chow ring A*{M^). 

The role of Xg in the study of Mg exactly parallels the role of XgXg-i 
in the study of Mg. The class XgXg^i vanishes on the complement Mg \ Mg. 
Hence, integration against XgXg-i provides a canonical evaluation function on 
A*{Mg) [Fa]. 

There is a conjectural formula for the XgXg-i integrals which is also re- 
lated to the Virasoro constraints [Fa], [GcP]. Data for g < 15 have led to a 
precise conjecture for the ring of tautological classes R*{Mg) C A*{Mg) [Fa]. 
In particular, R*{Mg) is conjectured to be Gorenstein with the XgXg-i integrals 
determining the pairings into the socle. It is natural to hope the tautologi- 
cal ring R*{Mg) C A*{Mg) will also have a Gorenstein structure with socle 
pairings determined by (2). 

A uniform perspective on the tautological rings R*{Mg), R*{Mg), and 
R*{Mg) may be found in [FaP2]. If the Gorenstein property holds for R*{M^), 
the Xg integrals determine the entire ring structure [FaP2] . 

0.5. Formulas for Xg integrals. The main result of the paper is a proof of 
the Xg conjecture for all g. 
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Theorem 1. The Xg integrals satisfy: 
The integrals on the right side, 

JMg^l 

are determined by the following formula previously proven in [FaPl]: 



(3, n..)^i + E|:<-.7,^/?--v.^(-^)"'. 

In particular, we find: 

Equation (4) is equivalent to the Bernoulli number formula: 

Equation (5) and Theorem 1 together determine all -0 integrals against A^. 

0.6. An interpretation in positive characteristic. For an effective cycle X 
on Mg with class equal to a multiple of \g, the conjecture may be viewed as 
the analogue of Witten's conjecture for the family of curves represented by X. 

In characteristic 0, it is not known whether A^ is effective. In charac- 
teristic p > however, Xg is effective. Over an algebraically closed field of 
characteristic p, define the p-rank f{A) of an abelian variety by 

pf^^) = \A\p\l 

where A[p\ is the set of geometric p-torsion points. Let Ag be the moduli space 
of principally polarized abelian varieties of dimension g. Koblitz has shown 
the locus VoAg of p-rank abelian varieties is complete and of codimension 
g in Ag. Van dcr Gccr and Ekedahl [vdG] proved that the class of V^Ag is 
proportional to Xg (by a factor equal to a polynomial in p). Define the p-rank 
of a curve of compact type as the p-rank of its Jacobian, and define the locus 
VoMg of curves of p-rank via pullback along the Torelli morphism. This 
locus is complete in Mg and of codimension g (see [FvdG]) — it may however 
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be nonreduced. The class of VoM^ is proportional to Xg (by the same factor). 
Hence Xg is effective in characteristic p. The Xg conjecture may then be viewed 
as Witten's conjecture for curves of p-rank 0. 

Perhaps this interpretation will eventually enhance our understanding of 
the loci Vq. For example, VoAg is expected to be irreducible for g > 3, but this 
is known only for g = 3 (by a result of Oort). The simple form of the Witten 
conjecture for VoMg suggests an analogy with genus curves that may lead to 
new insights. 

0.7. Localization. Our proof of the Xg conjecture uses the Hodge integral 
techniques introduced in [FaPl]. Let be equipped with an algebraic torus 
T action. The virtual localization formula established in [GrP] reduces all 
Gromov- Witten invariants (and their dcsccndcnts) of to explicit graph sums 
involving only Hodge integrals over Mg^n- Relations among the Hodge integrals 
may then be found by computing invariants known to vanish. The technique 
may be applied more generally by replacing P^ with any compact algebraic 
homogeneous space. 

The philosophical basis of this method may be viewed as follows. If M 
is an arbitrary smooth variety with a torus action, the fixed components of 
M together with their equivariant normal bundles satisfy global conditions 
obtained from the geometry of M. Let M be the (virtually) smooth moduli 
stack of stable maps Mg^n(P^) with the naturally induced T-action. The T- 
fixed loci are then described as products of moduli spaces of stable curves 
with virtual normal structures involving the Hodge bundles [K2], [GrP]. In 
this manner, the geometry of Mg^„(P^) imposes conditions on the T-fixed loci 
— conditions which may be formulated as relations among Hodge integrals by 
[GrP]. 

Localization relations involving only the Xg integrals are found in Section 1 
by studying maps multiply covering an exceptional P^ of an algebraic surface. 

These relations are linear and involve a change of basis from the standard form 
in formula (2). However, it is not difficult to show the relations are compatible 
with the Xg conjecture (see §2.4). Both the linear equations from localization 
and the change of basis are determined by natural matrices indexed by par- 
titions. In Section 3, the ranks of these partition matrices arc computed to 
prove the system of linear equations found suffices to determine all Xg integrals 
(up to the scalar Jj^ ^ ip^^~'^Xg in each genus g > 1). 

0.8. Acknowledgments. We thank A. Buch, T. Graber, E. Looijenga, and 
R. Vakil for several related conversations. Discussions about partition matri- 
ces with D. Zagier were very helpful to us. This project grew out of previous 
work with E. Getzler [GeP]. His ideas have played an important role in our 
research. The authors were partially supported by National Science Founda- 
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tion grants DMS-9801257 and DMS-9801574. C.F. thanks the Max-Planck- 
Institut fiir Mathematik, Bonn, for excellent working conditions and support, 
and the California Institute of Technology for hospitality during a visit in 
January/February 1999. 

1. Localization relations 

1.1. Torus actions. A system of linear equations satisfied by the inte- 
grals is obtained here via localization relations. These relations are found by 
computing vanishing integrals over moduli spaces of stable maps in terms of 
Hodge integrals over Mg^„. 

The first step is to define the appropriate torus actions. Let P-^ = P(l^) 
where 1^ = C © C. Let C* act diagonally on V: 

(6) ^- {V1,V2) = {Vi,^-V2). 

Let pi,p2 be the fixed points [1, 0], [0, 1] of the corresponding action on F{V). 
An equivariant lifting of C* to a line bundle L over P(l^) is uniquely determined 
by the weights [^i, I2] of the fiber representations at the fixed points 

Li = L2 = L\p2. 

The canonical lifting of C* to the tangent bundle Tp has weights [1,-1]. We 
will utilize the equivariant liftings of C* to Op(y){^) and Op(y)(— 1) with 
weights [1,0], [0,1] respectively. 

Let Mg^n{d) = Mg^n(P{V), d) be the moduli stack of stable genus 5, degree 
d maps to P^ (see [K2], [FuP]). There are canonical maps 

-K-.U ^Mg^n{d), ii:U^V{V) 

where U is the universal curve over the moduli stack. The representation (6) 
canonically induces C*-actions on U and Mg^n(d) compatible with the maps tt 
and /X (see [GrP]). 

1.2. Equivariant cycle classes. There are four types of Chow classes in 
A*{Mg^n{d)) which will be considered here. First, there is a natural rank 
d + g — 1 bundle on Mg^n{d): 

(7) ^ = R}^:,{^x*Op^y){-l)). 

The linearization [0,1] on Op(i/)( — 1) defines an equivariant C*-action on R. 
Let ctop(M) be the top Chern class in 74^+'^"^(Mg,„(d)). Second, the Hodge 
bundle 

E ^ Mg,„(d) 

is defined by the vector space of differential forms. There is a canonical lifting 
of the C*-action on Mp,„(d) to E. Let G A3{Mg^n{d)) denote the top Chern 
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class of E as before. Third, for each marking i, let ipi denote the first Chern 
class of the canonically linearized cotangent line corresponding to i. Finally, 
let 

evi : Mg^nid) ^ P(F) 
denote the i^^ evaluation morphism, and let 

Pi = ci(ev*C'p(y)(l)), 
where we fix the C*-linearization [1,0] on Op(^)(l). 

1.3. Vanishing integrals. A series of vanishing integrals I{g,d,a) over the 
moduli space of maps to is defined here. The parameters g and d correspond 
to the genus and degree of the map space. Let g >1 (the g = case is treated 
separately in §2.4). Let 

Q = (ai, ...,an) 

be a (nonempty) vector of nonnegative integers satisfying two conditions: 

(i) \a\=j:?=iai<d-2, 

(ii) aj > for z > 1. 

By condition (i), d> 2. Condition (ii) implies ai is the only integer permitted 
to vanish. Let 

. n 

(8) lig, d, a) = /_ pf-^-l^l n Pi^t' ctop(K) A,. 

The virtual dimension of Mg^n{d) equals 2^ + 2d — 2 + n. As the codimension 
of the integrand equals 2g + 2d — 2 + n, the integrals are well-defined. Since 
the class pi appears in the integrand with exponent d — \a\ > 2 and pf = 0, 
the integral vanishes. 

These integrals occur in the following context. Let C 5 be an excep- 
tional line in a nonsingular algebraic surface. The virtual class of the moduli 
space of stable maps to S multiply covering P^ is obtained from the virtual 
class of Mg^n{d) by intersecting with Ctop(IR)- Hence, the series (8) may be 
viewed as vanishing Hodge integrals over the moduli space of stable maps 
to S. 

1.4. Localization terms. As all the integrand classes in the / series have 
been defined with C*-equivariant lifts, the virtual localization formula of [GrP] 
yields a computation of these integrals in terms of Hodge integrals over moduli 
spaces of stable curves. 

The integrals (8) are expressed as a sum over connected decorated graphs T 
(see [K2], [GrP]) indexing the C*-fixed loci of Mg^n{d). The vertices of these 
graphs lie over the fixed points pi,P2 £ P(^) and are labelled with genera 
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(which sum over the graph to g — h^(T)). The edges of the graphs he over 
and are labelled with degrees (which sum over the graph to d). Finally, the 
graphs carry n markings on the vertices. The edge valence of a vertex is the 
number of incident edges (markings excluded). 

In fact, only a very restricted subset of graphs will yield nonvanishing 
contributions to the / series. By our special choice of linearization on the 
bundle M, a vanishing result holds: if a graph F contains a vertex lying over 
pi of edge valence greater than 1, then the contribution of F to (8) vanishes. 
A vertex over pi of edge valence at least 2 yields a trivial Chern root of M 
(with trivial weight 0) in the numerator of the localization formula to force 
the vanishing. This basic vanishing was first used in g = by Manin in [Ma] . 
Additional applications have been pursued in [GrP], [FaPl]. 

By the above vanishing, only comb graphs F contribute to (8). Comb 
graphs contain k < d vertices lying over pi each connected by a distinct edge 
to a unique vertex lying over p2. These graphs carry the usual vertex genus 
and marking data. 

Before deriving further restrictions on contributing graphs, a classical re- 
sult due to Mumford is required [Mu]. 

Lemma 1. Let g >1. 

f:A,.^(-irA, = i 

i=0 i=0 

in A*[Mg^n). In particular, \g = 0. 

The factor \g in the integrand of the / series forces a further vanishing: 
if F contains a vertex over pi of positive genus, then the contribution of F to 

the integral (8) vanishes. To sec this, let w be a positive genus g{v) > vertex 
lying over pi. The integrand term Ctop(K) yields a factor c^(^)(E*) with trivial 
C*-weight on the genus g{v) moduli space corresponding to the vertex v. The 
integrand class factors as Ag(„) on each vertex moduli space. Hence, the 
equation 

yields the required vanishing by Lemma 1. 

The linearizations of the classes pi place restrictions on the marking dis- 
tribution. As the class pi is obtained from Op(y-j{l) with linearization [1,0], 
all markings must lie on vertices over pi in order for the graph to contribute 
to (8). 

Finally, we claim the markings of F must lie on distinct vertices over pi 
for nonvanishing contribution to the / series. Let f be a vertex over pi (with 
g{v) = 0). li V carries at least two markings, the fixed locus corresponding to 
F (see [K2], [GrP]) contains a product factor Mo,m+i where m is the number 
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of markings incident to v. The classes ip^^ in the integrand of (8) carry trivial 
C*-weight — they are pure Chow classes. Moreover, as each > for z > 1, 
we see the sum of the as i ranges over the set of markings incident to v is 
at least m — 1. Since this sum exceeds the dimension of Mo,m+i) the graph 
contribution to the / series vanishes. 

We have now proven the main result about the localization terms of the 
integrals (8). 

Proposition 1. The integrals in the I series are expressed via the virtual 
localization formula as a sum over genus g, degree d, marked comb graphs T 
satisfying: 

(i) all vertices over pi are of genus 0, 

(ii) each vertex over p\ has at most one marking, 

(iii) the vertex over p2 has no markings. 

1.5. Hodge integrals. We introduce a new set of integrals over Mg^n which 
occur naturally in the localization terms of the / series. Let g > 1 (again 
the g = case is treated separately in §2.4). Let {di,. . . ,dk) be a nonempty 
sequence of positive integers. Let 



The value of the integral (9) clearly does not depend upon the ordering of the 
sequence (di, . . . , dk). 

Let V{d) denote the set of (unordered) partitions of d > into positive 
integers. Elements P G V{d) are unordered sets P = {di, . . . ,dh} of positive 
integers with possible repetition. The set Vid) corresponds bijectively to the 
set of distinct (up to reordering) degree d integrals by: 





{di,...,dk} ^ {di,...,dk)g 



where J2^=i dj = d. 

By the Xg conjecture, we easily compute the prediction: 



(10) 
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Equation (10) may be reduced further to the following genus independent 
claim: for g > 1, 

(11) {dl,...,dk)g=d''-Hd)g 

where X]y=i dj = d. In Section 2.3, we will prove prediction (11) is equivalent 
to the Ac, conjecture. 

1.6. Formulas. The precise contributions of allowable graphs F to the / 
series are now calculated. Consider the integral I{g, d, a) where 

a = (ai, . . . ,an). 

Let r be a genus g, degree d, comb graph with n markings satisfying conditions 
(i) and (ii) of Proposition 1. By condition (ii), F must have k > n edges. F 
may be described uniquely by the data 

(12) {di,...,dn) u {dn+i,...,dk}, 
satisfying: 

k 

dj > 0, ^ dj = d. 

i=i 

The elements of the ordered n-tuple {di, . . . ,dn) correspond to the degree as- 
signments of the edges incident to the marked vertices. The elements of the 
unordered partition {dn+i, . . . , d^} correspond to the degrees of edges incident 
to the unmarked vertices over pi. Let Aut({(i„+i, . . . , dk}) be the group which 
permutes equal parts. The group of graph automorphisms Aut(F) (see [GrP]) 
equals Aut({d„+i, . . . , 4}). 

By a direct application of the virtual localization formula of [GrP] , we find 
the contribution of the graph (12) to the (normalized) integral 

{-iy+'-I{g,d,a) 

equals 

1 n fc k 

J=l J=n+1 j=l 

Hence, the vanishing of I{g, d, a) yields the Hodge integral relation: 

1 n fe k ^3 

(13) E n/j°' , n n ^ ■ ■■.*>» = o. 

r ' \ n j=i ■j=n+l j=\ J 

where the sum is over all graphs (12). 

We point out two properties of the linear relations (13). First, the relations 
do not depend upon the genus g >l — recall that the prediction (11) is also 
genus independent. Second, the relations involve integrals (c/i, . . . with 
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a fixed sum J2j=idj = d. By (5), the value {d)g is never 0. Therefore, the 
integrals {di, . . . ,dk)g are given at least one scalar dimension of freedom in 
each degree d by the equations (13). In Section 2.6, we will show that the 
solution space of the relations is exactly one dimension in each degree. 

1.7. Generating functions. Let g' > 1 as above. Equation (13) may 
be rewritten in a generating series form. While generating series will not be 
used explicitly in our proof of Theorem 1, the formalism provides a concise 
description of the localization equations. 

Let t = {ti,t2,t3, . . .} be a set of variables indexed by the natural num- 
bers. Let Q[t] denote the polynomial ring in these variables. Define a Q-linear 
function 

( ) : Q[t] - Q 

by the equations (1) = 1 and 

{tditd'i ■ ■ - tdk) = {di,d2, ■ ■ ■ , dk)g- 
We may extend ( ) uniquely to define a g-linear function: 

():QWfe]]-Q[[g]]. 

For each nonnegative integer i, define: 

The / series equations (13) are equivalent to the following constraints. 

Proposition 2. Let a = {ai, . . . , a„) be a nonempty sequence of non- 
negative integers satisfying aj > for i > 1. The series 

(exp(-Zi) • Z,, • • • Z„J G 

is a polynomial of degree at most 1 + Xl?=i '^i 1- 

Proof. The coefficient terms of the expanded product 

(exp(-Zi) -Za,--- ^aj 

required to vanish by the proposition coincide exactly with the relations (13). 

□ 

1.8. Example. Consider the polynomiality constraint obtained from the 
sequence a = (0): 

deg^ (exp(-Zi) ■ Zo) < 1. 
After expanding the constraint, we find 

(exp(-Zi) ■ Zo) = {ti)gq + {2{t2)g - {tl)g)q^ + ■■■ . 
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The equation 

(14) 2(2),-(l,l), = 

is obtained from the term. By the prediction (11), we see equation (14) is 
consistent with the \g conjecture. 

1.9. The \g conjecture. The plan of the proof of the conjecture is as 
fohows. We first prove (11) is equivalent to the Xg conjecture in Section 2.3. 
The next step is to show the solution (11) satisfies all of our linear relations (13). 
This result is established in Section 2.4 via known g = formulas. In Section 
2.6, the linear relations are proven to admit at most a one-dimensional solution 
space in each degree. Together, these three steps prove the conjecture. 

The above program relies upon the rank computations of certain natural 
matrices indexed by partitions. The required results for these matrices are 
proven in Section 3. 

2. Proof of the A^ conjecture 

2.1. String and dilaton. The Xg integrals satisfy the string and dilaton 
equations: 

k 

L <^ ■ ■ • V'rv'^+iAp = E L v^r • • • C"' • • • ru'K 
L V'r • • • v^r V'i+iA, = {2g-2+k)- [_ • • • V'r 

The proofs of the string and dilaton equations given in [W] are valid in the 
context of A^ integrals. 

The Xg conjecture is easily checked to be compatible with the string and 
dilaton equations. For genus 3 = 1, all A i integrals must contain a ip^ factor 
in the integrand (for dimension reasons). Hence, the Ai conjecture is a conse- 
quence of the string equation. Alternatively, the boundary equation 12Ai = Aq 
in ^^(Mi 1) immediately reduces the Ai conjecture to the basic genus for- 
mula (1). 

The Xg integrals for a fixed genus g > 2 may be expressed in terms of 

primitive integrals in which no factors ip^ or ^pl occur in the integrand. The 
distinct primitive integrals (up to ordering of the indices) arc in bijective cor- 
respondence with the set V{2g — 3) of (unordered) partitions of 2^' — 3. The 
correspondence is given by 

{ei,...,e,}^ [_ 4+'^...^l+''Xg. 

JMg^l 
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The value of the integral does not depend on the ordering of the markings. The 
\g integrals may thus be viewed as having V{2g — 3) parameters in genus g. 

2.2. Matrix A. Let r > s > 0. Let s) be the set of ordered partitions 
of r in exactly s nonzero parts. An element X G V{r, s) is a vector (xi, . . . , Xs)- 
Let A be a matrix with row and columns indexed by V{r,s). For X,Y G 
■p(r, s), define the matrix element A{X,Y) by: 



A(x,y) = n 



Let C'^ be a vector space with coordinates zi, . . . ,Zs- Let the partitions 
X G 'P{r,s) correspond to points in C. For Y G V{t,s), let Y~ denote the 
vector (—1 + yi, . . . , — 1 + y^). The set ^(r, s) corresponds bijectively to the 
set of degree r — s monomial functions in the z variables by: 

(15) Y ^ mY-{z) = z^^^y' ---z-^+y' 



A is simply the matrix obtained by evaluating degree r — s monomials on 
partition points in C*: 

A{X, Y) = my- (xi, . . . , Xs). 
The following lemma needed here will be proven in Section 3.1. 
Lemma 2. For all pairs (r, s), the matrix A is invertible. 

The symmetric group acts naturally by permutation on the set 'P(r, s). 
Let Vr^s denote the canonically induced permutation representation. The 
matrix A determines a natural S^-invariant bilinear form: 

(f) : Vr,s X Vr,s C 

by ^([X],[y]) = A{X,Y). The form ^ is nondegenerate by Lemma 2. Let 
V^^g C Vr^s denote the invariant subspace. By an application of Schur's 
Lemma, the restricted form 

/:y^,xy^,^c 

is also nondegenerate. 

Let V{r, s) denote the set of (unordered) partitions of r in exactly s parts. 
An element P € ■p(r, s) is a set {pi, . . . ,Ps} of positive integers (with possible 
repetition). The set V(r,s) may be placed in bijective correspondence with a 
basis of V^^g by 

(16) {pi,...,ps} ^ ^ [(Pa(l),•••,^^a(3))]• 

o■e§s 
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The correspondence (15) yields an equivariant isomorphism between Vr^s 
and the vector space of polynomial functions of homogeneous degree r — s in 
the z variables. Via this isomorphism, the basis element (16) corresponds to 
the symmetric function: 

sym(mp-) = 2^ " ■ ■ ■ Zg 

In the basis (16), the form corresponds to the matrix with rows 
and columns indexed by V{r,s) and matrix element 

A^{P,Q) = s\-sym{mQ-)(pi,...,Psy 

As a corollary of Lemma 2, we have proven: 

Lemma 3. For all pairs (r, s), the matrix is invertible. 

2.3. Change of basis. The partition matrix results of Section 2.2 are 
required for the following proposition. This is the first step in the proof of the 
Xg conjecture. 

Proposition 3. Let g > 2. The values of the primitive Xg integrals are 
uniquely determined by the degree 2g — 3 integrals: 



{{di,...,dk)g} 



where J2j=i dj = 2g — 3. 



Proof. Let D = {di, ... ,dk} G V{2g — 3,k). We may certainly express the 
integral 

{D)g = {dl,...,dk)g 

in terms of the primitive Xg integrals by: 

k 

(17) {D)g = Y: E M{D,E). [_ 4+^^...i;l+^^Xg. 

1=1 E={ei,...,ei}er{2g-3,l) -"^".l 

Note no primitive Xg integrals corresponding to partitions of length greater 
than k occur in the sum. The string and dilaton equations arc required to 
compute the values M(D, E) where the length of E is strictly less than k. 

Let M be the matrix with rows and columns indexed by 'P{2g — 3) and 
matrix elements M{D,E). In order to establish the proposition, it suffices to 
prove M is invertible. 



HODGE INTEGRALS 



111 



We order the rows and columns of M by increasing length of partition 
(the order within a fixed length can be chosen arbitrarily). M is then block 
lower-triangular with diagonal blocks determined by partitions of a fixed 
length k. Hence, 

2g-3 

det(M) = JJ det(Mfe). 
fe=i 

We will prove det(M/j) ^ for each k. 

Let A; be a fixed length. The diagonal block has rows and columns 
indexed by V{2g-3, k). Let D,E e V{2g-3, k). The matrix element Mk{D, E) 
is given by: 

Mu{D, E) = ^'^)]^':'2 = ■ sym(m^-) f d^, . . . , 



|Aut(£;)| |Aut(E)| 
Here Aut(£') is the group permuting equal parts of the partition E. This 
element is computed by a simple expansion of the denominator in the defini- 
tion (9) of the integral {D)g. No applications of the string or dilaton equations 
are necessary. 

Let A? be the matrix defined in Section 2.2 for (r, s) = {2g — 3, /c). For 
X,Y er{2g-2>,k), 

A^(P, Q) = k\- sym(mQ-) . . . . 

As Mk differs from only by scalar row and column operations, is in- 
vertible if and only if is invertible. However, by Lemma 3, A^ is invertible. 

□ 

By Proposition 3, the \g conjecture is equivalent to the prediction: 

(18) {du...,dk)g=d^-\d)g 

where Y^^j=i dj = d. We will prove the conjecture in form (18). 

2.4. Compatibility. We now prove equation (18) yields a solution of the 
linear system of equations obtained from localization (13). Our method is to 
use localization equations in genus together with the basic formula (1). 

Define genus integrals (di, . . . , dk)o by: 

(19) (di,...,4)o = / —z — . ^° , , = L TjT — -r — r~T- 

jMo.k+2 nj=i(i - dji^j) JMo,k+2 nj=i(i - dj^jj) 

As k+2 > 3, these integrals are well-defined (the two extra markings of Mo,fe+2 
serve to avoid the degenerate spaces Mo,i and Mo,2)- An easy evaluation using 
(1) shows: 

k 

(20) (di,...,4)o = d''\ E^J=^- 
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In particular, 

{di,...,dk)o = d''-^{d)o. 

Relations among the integrals (di, . . . , dfe)o may be found in a manner 
similar to the higher genus development in Section 1. We follow the notation 
of the C*-action on introduced in Sections 1.1-1.2. The C*-equivariant 
classes 

are defined on the moduli space Mo,n(c?)- Define a new class 

7i = ci(ev*(Op(v)(-l))) 

with C* -linearization determined by the action with weights [0, 1] on the line 
bundle C'p(y)(— 1). 

Again, we find a scries /(O, d, a) of vanishing integrals. We require a to 
satisfy conditions (i) and (ii) of Section 1.3. 

(21) 7(0, d, a) = /_ f[p^£' Ctop(M) 7n+l7n+2. 

•^[Mo,n+2(d)] 

These integrals are well-defined and vanish as before. 

The localization formula yields a computation of the vanishing integrals (21). 
The argument exactly follows the higher genus development in Sections 1. In 
addition to the graph restrictions found in Section 1.4, the two extra points 
(corresponding to the 7 factors in the integrands) must lie on the unique ver- 
tex over the fixed point p2 € F{V). These extra points ensure that the unique 
vertex over p2 will not degenerate in the localization formulas. The resulting 
graph contributions then agree exactly with the expressions found in Section 
1.6. 

7(0, d, a) yields the relation: 

-j n fc k 

(22) E n 'h- n n ^ • • • . *>» = »• 

r I ^ ^1 j=l j=n-\-l 3=1 J 

where the sum is over all graphs: 

k 

r = (di, . . . ,d„) u {c?„+i, . . . ,4}, > 0, 'Y^dj = d. 

Equation (22) equals the specialization of equation (13) to genus 0. Hence, 
we have proven the predicted form proportional to (20) solves the linear rela- 
tions obtained from localization. 
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2.5. Matrix B. Let r > s > 0. As in Section 2.2, let C'^ be a vector space 
with coordinates zi, . . . ,Zs. Let the set 7'(r, s) correspond to points in by 
the new association: 



Xev{r,s) ^ [—,...,— ]e 



Let A4{r, s) be the set of monomials m{z) in the coordinate variables satisfying 
the following two conditions: 

(i) deg(m) < r — 2, 

(ii) m{z) omits at most one coordinate factor Zj. 

Note the condition deg(m) > s — 1 is a consequence of condition (ii). The set 
M (r, s) is never empty. 

Let B be a matrix with rows indexed by M.{r, s) and columns indexed by 
7?(r, s). Let the matrix element B(m,X) be defined by evaluation: 

Bim,X) = m(— ). 

\xi xj 

The following lemma will be proven in Section 3.2. 

Lemma 4. For all pairs (r, s), the matrix B has rank equal to Ivir, s)\. 
There is a natural S^-action on the set M{r, s) defined by: 

(23) a{z^'---z'^') = z"^^'^ ■■■Zs^^'K 

Let Wr^s denote the Ss permutation representation induced by the action (23). 
As before, let Vr,s denote the permutation representation induced by the 

natural group action on p{r,s). 

The matrix B determines a natural S^-invariant bilinear form: 

<f) : Wr,s X Vr,s C 

by ^([m], [X]) = B(m, X). The form ^ induces a canonical homomorphism of 
Ss representations: 

Wr,s ^ ^ 0, 

surjective by Lemma 4. By Schur's lemma, the restricted morphism is also 
surjective: 



Hence the restricted form: 



has rank equal to [^(r, s)|. 



" r,s ' r,s 



: W^^, X F^, ^ C 
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Let A^sym('", s) denote the set of distinct symmetric functions obtained by 
symmetrizing monomials in Ai{r,s): 

m G M{r,s) sym(m) = ^ a{m). 

The set Msym{r,s) corresponds to a basis of W^g. Let the set V{r,s) corre- 
spond to a basis of V^g as before (16). 

Let be a matrix with rows indexed by Alsym('", s), columns indexed by 
7^(r, s), and matrix element: 



B (sym(m), P) = s\ ■ sym(m) 




The restricted form (fr expressed in the bases A^syin(r, s) and V{r,s) corre- 
sponds to the matrix B^. As a coroUary of Lemma 4, we have proven: 

Lemma 5. For all pairs (r, s), the matrix has rank equal to |7^(r, s)\. 

2.6. Linear relations. The rank computation of B^ directly yields the final 
step in the proof of the \g conjecture. 

Proposition 4. Let d > 1. The linear relations (13) admit at most a 
one- dimensional solution space for the integrals 

k 

(24) ^dj = d. 

Proof. As no linear relations in (13) constrain the unique degree 1 integral 
(l)p, we may assume d>2. 

Recall the distinct integrals (24) correspond to the set V{d). There is a 
unique integral of partition length d: 

(1,...,1),. 

We will prove that the localization relations determine all degree d integrals in 
terms of (1, ... , 1)^. 

We proceed by descending induction on the partition length. If D G 'Pid) 
is of length 1{D) = d, then {D)g equals (1, . . . , l)p — the base case of the 
induction. 

Let d > n > 0. Assume now all integrals corresponding to partitions 
D £ V{d) of length greater than n are determined in terms of (1, . . . , 1)^. Con- 
sider the integrals corresponding to the partitions V{d,n). For each nonempty 
sequence 

a = (ai, . . . ,an) 

satisfying 
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(i) \a\ = YJl=iai<d-2 

(ii) > for i > 1, 
we obtain the relation: 

1 n fe fe J"" 

J- -n- -n- , . N_i -n- ""-i 

Recall the sum is over all graphs: 



r = u > 0, ^ c?j = d. 

We note only integrals corresponding to partitions of length at least n 
occur in (25) . By the inductive assumption, only the terms in (25) containing 
integrals of length exactly n concern us: 

(26) Y.X{dpX{-l^ (di,...,d„), = /„((l,...,l),). 

r 3=1 j=i 

The sum is over all ordered sequences: 

n 

{di,...,dn), dj>0, ^dj = d. 

i=i 

The factor |Aut(r)| is trivial for the terms containing integrals of length exactly 
n. 

Let La denote the linear equation (26). To each a, we may associate an 
element of M{d,n) by 

a ^ rua = . . Zn"- 

Let D € V{d,n). The coefficient of {D)g in La is 

|Aut(i^)| 'y^'^^^^Ui'-'-'ciJ- 

As before, Aut(D) is the group permuting equal parts of D. The equation La 

depends only upon the symmetric function sym(?TiQ,). 

The set of symmetric functions sym(mQ) obtained as a varies over all 
sequences satisfying conditions (i) and (ii) equals ^Asym{d,n). The matrix of 
linear equations (26) with rows indexed by A^sym(d, n) and columns indexed 
by the variable set V{d,n) differs from the matrix defined in Section 2.5 
for (r, s) = {d, n) only by scalar column operations. By Lemma 5, has 
rank equal to \V{d,n)\. Hence the linear equations (26) uniquely determine 
the integrals of partition length n in terms of (1, . . . , l)g. The proof of the 
induction step is complete. □ 
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Since we have already found a nontrivial solution (20) of the degree d 
localization relations (13), we may conclude all solutions are proportional to 
(20). By Proposition 3, the conjecture is proven. 




3. Partition matrices A— E 

3.1. Proof of Lemma 2. Let r > s > 0. Let A be the matrix with rows 
and columns indexed by Vi^, and matrix elements: 

A{X,Y) = niY-ixi, . . . ,Xs), 

as defined in Section 2.2. We will prove that the matrix A is invertible. 

The set ^(r, s) may be viewed as a subset of points of (see §2.2). Matrix 
A is invertible if and only if these points impose independent conditions on the 
space Sym''~''(C*)* of homogeneous polynomials of degree r — s in the variables 

Zl, . . . , Zg . 

Let V = {vi, . . . ,Vs) he s independent vectors in C*. Let V{r,v) denote 
the set of points 

X = {xi,...,Xs) e V{r,s) I . 

If V is the standard coordinate basis, the set P{r, v) is the usual embedding 
of P(r, s) in C*. We will prove P(r, u) imposes independent conditions on 
Sym''~''(C*)* for any basis v. 

If s = 1, then the cardinality of 7^(r, s) is 1. The point rvi ^ clearly 
imposes a nontrivial condition on Sym'"^^(C)*. 

Let s > 1. By induction, we may assume ^{r'jV = {vi, . . . ,Vs')) imposes 
independent conditions on Sym^ (C* )* for pairs (r', s') satisfying s' < s. 

If r = s, then the cardinality of 7^(5,5) is again 1. The point J2i=i'"i 
imposes a nontrivial condition on Sym°(C*)*. 

Let r > s. By induction, we may assume 'p{r',v = {vi, . . . ,Vs)) imposes 
independent conditions on Sym'' ^'^(C*)* for pairs (r',s) satisfying r' < r. 

We must now prove the points •p(r, v) impose independent conditions on 
Sym'''"'^(C*)* for any set of independent vectors v = {vi, . . . ,Vs)- Let f{z) G 
Sym''~*(C*)* satisfy: f{p) = for all p G P{r, v). It suffices to prove f{z) = 0. 

Fix 1 < j < s. Consider first the subset 

(27) I ^XiVi I X = {xu...,Xs) €V{r,s), xj = I \ CV{r,v). 
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The points (27) span a linear subspace Lj of dimension s — 1 in C^. In fact, 
the set (27) equals the set: 

(28) <^ I i" = (xi,... ,Xj,...,Xs) G ^(r- l,s - 1) 

where the vectors 

1 . , . 

Vi=Vi-\ --Vj, l^J 

r — 1 

span a basis of Lj. The restriction /|^^. lies in Sym''~''(Lj)* and vanishes at 
the points (28). By our induction assumption on s, the restriction of / to Lj 
vanishes identically. 

The distinct linear equations defining Li, . . . ,Ls must therefore divide /: 



1=1 



where /' G Sym''~^''(C'')*. If r < 2s, we conclude / = 0. 

We may assume r > 2s. The product n|=i(-^^i) does not vanish at any 
point in the subset 

(29) I YlxiVi I X = {xi,...,Xs) e P(r,s), Xi>2 forall i| C V{r,v). 

Hence, /' must vanish at every point of (29). 
Define new vectors v = (vi, . . . ,Vs) oi by 

« 1 



r — s 

A straightforward determinant calculation shows v spans a basis of C''. The 
set (29) equals the set: 

(30) I Ylxm I X = (xi, ...,Xs) eVir - s,s) |. 

By the induction assumption on r, the function /' must vanish identically. We 
have thus proven / = 0. 

D. Zagier has provided us with another proof of Lemma 2 by an explicit 
computation of the determinant: 

idet(A)i = rr^') n xr"^^"""'- 

xe-p{r,s) 

We omit the derivation. 
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3.2. Proof of Lemma 4. Let r > s > 0. Let B be the matrix with rows 
indexed by M{r, s), columns indexed by ^(r, s), and matrix elements: 



B{m,X)=m(— ) 

\Xl XsJ 



as defined in Section 2.5. We will prove matrix B has rank equal to \V{r, s)\. 

Consider first the case s = 1. The set V{r,l) consists of a single element 
(r). As r > 2, the constant monomial 1 lies in Ai{r, 1). Hence B certainly has 
rank equal to 1 in this case. 

We now proceed by induction on s. Let s > 2. Assume Lemma 4 is true 
for all pairs (r', s') satisfying s' < s. 

There is a natural inclusion of sets 

r{r-l,s-l) ^V{r,s) 

defined by: 

(Xi, . . .,Xs-l) (Xi, . . . 1). 

Let p(r — l,s — 1,1) denote the image of this inclusion. 
There is a natural inclusion of sets 

M{r-l,s-l)^M{r, s) 

obtained by multiplication by Zs' 

m{zi, ... , Zs-i) m{zi, ... , Zs-i) ■ Zg. 

Let A4{r — 1, s — 1) ■ Zg denote the image of this inclusion. 

The submatrix of B corresponding to the rows Ai{r — 1, s — 1) ■ Zg and 
columns 7?(r — 1, s — 1, 1) equals the matrix Br-i,s-i for the pair (r — 1, s — 1). 
By the induction assumption, we conclude the submatrix of columns of B 
corresponding to p(r — 1, s — 1, 1) has full rank equal to \'P{r — 1, s — 1, 1)|. 

There is a natural inclusion of sets 

(31) Vir-l,s)^Vir,s) 
defined by: 

(xi, . . . , Xg^ > {xx, . . . , Xg — \, 1 + Xg^. 

Let ^(r — l,.s^) denote the image of this inclusion. 'P(r, s) is the disjoint 
union of 7?(r — 1, s — 1, 1) and Vi^ — 1, s~^)- We now study the columns of B 
corresponding to 'P^r — 1,5"''). 

Let T{zi, . . . , Zg) denote the polynomial function: 
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Proposition 5. The function T{z) has the following properties: 

(i) T{z) is homogeneous of degree s — 1. 

(ii) Let X G V{r,s). Then, 

rf— =0 ^ XG^(r- 1,5-1,1). 

\X\ XsJ 

(iii) Let f{z) he any {possibly nonhomogeneous) polynomial function of degree 
at most r — s — 1. Then, 

f-T{z) 

is a linear combination of monomials in M (r, s) . 



Proof Property (i) is clear by definition. For X G "Pir^s), 

S-l 1 



= r - x... 



Hence T{l/xi, . . . , l/xg) = if and only if 

(32) r-Xs = {r- l)xs. 

Equation (32) holds if and only if = 1. Property (ii) is thus proven. Cer- 
tainly the polynomial f ■T{z) is of degree at most r — 2. Note each monomial in 
T{z) omits exactly 1 coordinate factor. Hence each monomial of / • T{z) may 
omit at most 1 coordinate factor. Property (iii) then holds by the definition 
ofA^(r, s). □ 

Let Cr-s-i[-2] be the vector space of all polynomials of degree at most 
r — s — 1 in the variables z\,...,Zs- Let Cr-s-i[^] ■ T be the vector space of 
functions 

{f-T\feCr-s-M }. 

By property (iii) of T, after applying row operations to B, we may take the first 
dim(C,._s_i[2;]) rows to correspond to a basis of the function space Cr-s-i[-2] -T. 
Let B' denote the matrix B after these row operations. The ranks of the column 
spaces of a matrix do not change after row operations. Hence, the rank of B' 
equals the rank of B. Moreover, the rank of the column space p(r — l,s — 1,1) 
of B' remains \V{r - l,s - 1, 1)|. 

By property (ii), the block of B' determined by the row space Cr-s-i[^;] T 
and columns set p(r — 1, s — 1, 1) vanishes: 

(33) B'[ Cr-s-i[z] ■ T, Vir - 1, s - 1, 1) ] = 0. 
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Let M be the block B'[ Cr-s-i[z\-T, V{r-l, s+) ]. The matrix M has elements: 
M{f-T,X)=f-T (-,...,-). 

\Xl XsJ 

Since the column space p(s — 1, r — 1, 1) of B' has rank \p{r — 1, s — 1, 1)| and 
the vanishing (33) holds, 

rk(B') > \V{r - 1, s - 1, 1)1 + rk(M). 

To prove the lemma, we will show that the rank of M equals \p{r — 1, s~^)\. 

Let C be a matrix with rows indexed by a basis of Cr-s-if-z], columns 
indexed by V{r — 1, s'^), and matrix elements: 

Cif,X) = f (-,...,-). 

\Xl XsJ 

As T(l/xi, . . . , l/xg) 7^ for X € V{r — 1, s+), the matrix C differs from M 
only by scalar column operations. Hence, 

rk(M) = rk(C). 

Matrix C is studied in Section 3.3 below. C is proven to have maxi- 
mal rank |'p(r — l,s''')| in Lemma 7 by extending C to a nonsingular square 
matrix D. 

The proof of Lemma 4 is complete (modulo the analysis of the matrices 
C and D in §3.3). 



3.3. Matrices C and D. Let r > s > 0. Let 'P{< r — l,s) denote the 
union: 

r-l 



V{<r-l,s)= \Jv{t,s). 



t=s 



The set V{< r — l,s) may be placed in bijective correspondence with a basis 

of Cr-s-i[z] by: 

(34) X er{<r-l,s) ^ mx-{z) = z];^''''^ ■■■z-^+''\ 

Let D be a matrix with rows and columns indexed by V{< r — l,s). The 
matrix elements of D are defined by: 

D{X,Y) = mx- (-,■■■ >^,T^V 

\yi Vs-i i + j/s/ 

Matrix D is invertible by the following result. 
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Lemma 6. The determinant (up to sign) o/D is: 

1 1 1 \ 1 



det(D)|= n ^x-[ 



7 -| I I 

X\ Xg — \ 1 ~t~ Xg/ x^ 



XeV{<r-l,s) 

Proof. We first introduce required terminology. For 

A = {ai,...,ag) e P(< r- l,s), 

let \A\ = J2i=i o-i be the size of A. There is a partial ordering of 'P(< r — 1, s) 
by size. Choose a total ordering of V{< r — l,s) which refines the size partial 
order (the order within each size class may be chosen arbitrarily). This total 

order of P(< r — 1, s) will be fixed for the entire proof. 

Define another partial ordering on the set f — \,s) by: 

A> B ai>bi forall i E {1, . . . ,s}. 

li A > B, then either |yl| > \B\ or A = B. Hence, B cannot appear strictly 
after A in the total order. 

Let xi and X2 be integers. Define the coefficients ejt[a;i,a;2] by 

fl + j) = ^'12' ^k[xi,X2] ■ 
j=xi k=0 

Note that efc[xi,X2] vanishes when k > X2 — Xi + 1. Also, efc[.xi, x'2] vanishes 
when xi > X2 except for the case eo{xi,xi — 1) = 1. 

The key to the proof is the construction of a related matrix D' with rows 
and columns indexed by 'P(< r — l,s) in the fixed total order. The matrix 
elements of D' are defined in the following manner: 



(i) lfA>B, then 

BiA,B)-i-iy ^U^^, ^ 



i=l 

(ii) In all other cases, B'{A, B) = 0. 
D' is a lower-triangular matrix with diagonal elements: 

B'{A,A) = (-1)1^1. 

Hence |det(D')| = 1. 

We now study the product D'D. Consider the matrix element D'D {A, Y): 

s-l n 11 1 ro 



i=\ &i=l i=l 



(a,-l)! {ag)\ (y. + l^-i' 
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The above expression may be written in a factorized form: 

^ ^ L\h ia^-V)\^-' ■ (a.)!(y. + l^- • 

These factors are easily evaluated. For 1 < i < s — 1, 

.35. ^ (-i)'''-^eb^_i[i,a,-i] ^ YY;u\yi-j) 



For i = s. 



(-l)^--ie,,_i[2,a,] ^ n-l2(^^ + l -j) 
6^=1 (as)! (ys + 1)''^-^ (a.)! (y^ + 1) 



We claim D'D is upper-triangular. Suppose Y strictly precedes A in 
the total order. There must be a coordinate yi which satisfies yi < Oj. If 
1 < i < s — 1, then the factor (35) vanishes. If i = s, then the factor (36) 
vanishes. In either case, D'D [A, Y) = 0. 

The diagonal elements of D'D are easily calculated by equations (35-36) : 

D'D (A, A) = (-1)' IT ■ -, \ 1— . 

^ ^ ^ ^ tia^"' (a3 + l)"^-ia. 

As D'D is upper-triangular, the determinant is the product of the diagonal 
entries. Since | det(D')| = 1, this determinant equals (up to sign) det(D). □ 

Consider the column set of D corresponding to the subset 

P(r-l,s) CP(<r-l,s). 

The submatrix of D obtained by restriction to this column set equals C via the 
correspondences (34) and (31). As a corollary of Lemma 6, we may conclude 
the required rank result for C. 

Lemma 7. iei r > s > 0. C has rank equal to \V{r - 1, s+)|. 

3.4. Matrix E. Let E be a matrix with row and columns indexed by the 
set ■p(< r — 1, s). The matrix elements of E are defined by: 

E{X,Y) = mx^ f-,...:- 

Vyi Vs 

While E is slightly more natural than D, we do not encounter E in our proof of 
the Xg conjecture. We note, however, the proof of Lemma 6 may be modified 
to prove: 
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Lemma 8. The determinant {up to sign) o/E is: 



|det(E)|= n "^^-( 



XeV{<r-l,s) 



1 1 

mx- (—,...,— 
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